Implementation of the Conjugate GradientAlgorithm
نویسندگان
چکیده
Computation of the inner state parameters in DSO inversion requires solving a large normal matrix system. A combined conjugate gradient and Lanczos iterative technique can be used to both solve the system and approximate some of the spectrum of the normal operator. At each iteration of the conjugate gradient algorithm, a small tridiagonal matrix (of dimension equal to the number of iterations) is created which has extreme eigenvalues approximating those of the original matrix. A second matrix whose columns are the normalized residual vectors from the conjugate gradient algorithm allows the corresponding eigenvectors to be computed as well if desired. Implemented so that it can be applied to diierent DSO inversion problems, the conjugate gradient code provides the user with a tool to analyze the condition of the problem as well as the quality of the inversion results. Storage of the residual (Lanczos) vectors may be costly if large problems are being solved. Numerical experiments indicate that the largest eigenvalue is the best approximation in the spectrum and the smallest is generally the next best.
منابع مشابه
On X ̃-frames and conjugate systems in Banach spaces
The generalization of p-frame in Banach spaces is considered in this paper. The concepts of an $tilde{X}$-frame and a system conjugate to $tilde{X}$-frame were introduced. Analogues of the results on the existence of conjugate system were obtained. The stability of $tilde{X}$-frame having a conjugate system is studied.
متن کاملHow Are New Vaccines Prioritized in Low-Income Countries? A Case Study of Human Papilloma Virus Vaccine and Pneumococcal Conjugate Vaccine in Uganda
Background To date, research on priority-setting for new vaccines has not adequately explored the influence of the global, national and sub-national levels of decision-making or contextual issues such as political pressure and stakeholder influence and power. Using Kapiriri and Martin’s conceptual framework, this paper evaluates priority setting for new vaccines in Uganda at national and sub-na...
متن کاملProduction and Investigation of the Effects of Polysaccharide-Protein Conjugate Vaccine in Prevention of Salmonella Typhimurium Infections in Mouse Model
S.typhimurium is a gram negative bacterium causing serious enteric or extraintestinal infections in human, cattle and birds. These kinds of infections may lead to some permanent or nonpermanent complications like endophthalmitis, Guillain-Barre syndrome and osteomyelitis . Multi-resistant strains of S.typhimurium have been reported from several countries, and these infections are a major public...
متن کاملA Note on the Descent Property Theorem for the Hybrid Conjugate Gradient Algorithm CCOMB Proposed by Andrei
In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...
متن کاملCrack Detection In Functionally Graded Beams Using Conjugate Gradient Method
In this paper the conjugate gradient (CG) method is employed for identifying the parameters of crack in a functionally graded beam from natural frequency measurement. The crack is modeled as a massless rotational spring with sectional flexibility. By using the Euler-Bernoulli beam theory on two separate beams respectively and applying the compatibility requirements of the crack, the characteris...
متن کامل